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}. iprcvioush prevented; A method for wgmeming compound k ■> m t j v O v, i. 
natural-language input, the method comprising: 

receiving a natural-language input consisting of a plurality of characters; 
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identifying a plurality of linkable components by traversal of substrings of the 
una a e input ci ited by the set of p > ic 'rat 
linkable component is identified by locating the component in a lexicon; and 

re i n ig a so; ne tied siriru ca - eh; g of a plurality of 1 bk >mpo 
spanning the natural-language input, wherein the segmented string is interpretable as a 
compound word. 

2. (original) The method of claim 1- further including the step of analyzing a chart of the 
linkable components in the case that the segmented string cannot be constructed and 
returning an unsegmented string interpretable as a partial analysis of a compound word. 
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a endpolnt probability matrix: 
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namutl-ianguagc input: and 

a probabilistic breakpoint processor coupled to the probabilistic breakpoint 
analyzer, the probabilistic breakpoint processor being operative to generate a segmented 



string for the compound words in the natural-language input in response to the 
i i i u i "vo n J input, 

coupled to a lexicon and a memory unit, the worci-boundary analyzer being operative to 
generate the startpoint probability matrix and the endpoint probability matrix. 

5. (originai) i'he apparatus of chum 3, wherein the probabilistic breakpoint processor 
comprises: 

a lexicon; 
a chart; and 

a breakpoint-delimited substring tester coupled to the lexicon and the chart, the 
substring tester being operative to receive the breakpoint-annotated input and generate a 
segmented sir: ay ir; response thereto. 

6. (original} The apparatus of claim 3. wherein the probabilistic breakpoint processor is 
an augmented probabilistic breakpoint processor comprising: 

a lexicon; 
a chart: 

lexicon, the substring tester being operative to identify a plurality of linkable 
components; and 

a chart analyzer coupled to the substring tester and the chart, the chart analyzer 
k . . n . .ed string. 
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f claim 7. wherein the chart analyzer is coupled io receive 
amented breakpoint-del imited substring tester. 
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";de run on a computer usable medium. 
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